On some graph-cordial Abelian groups

نویسندگان

چکیده

Hovey introduced $A$-cordial labelings as a generalization of cordial and harmonious \cite{Hovey}. If $A$ is an Abelian group, then labeling $f \colon V (G) \rightarrow A$ the vertices some graph $G$ induces edge on $G$; $uv$ receives label (u) + f (v)$. A if there vertex-labeling such that (1) vertex classes differ in size by at most one (2) induced one. Patrias Pechenik studied larger class finite abelian groups all path graphs are $A$-cordial. They posed conjecture but finitely many paths for any group $A$. In this paper we solve conjecture. Moreover show cycle odd order.

برای دانلود باید عضویت طلایی داشته باشید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Some New Families of Divisor Cordial Graph

A divisor cordial labeling of a graph G with vertex set V vertex G is a bijection f from V to {1, 2, 3, . . . |V|} such that an edge uv is assigned the label 1 if f(u) divides f(v) or f(v)divides f(u) and 0 otherwise, then the number of edges labeled with 0 and the number of edges labeled with 1 differ by at most 1. If a graph has a divisor cordial labeling, then it is called divisor cordial gr...

متن کامل

subgroup intersection graph of finite abelian groups

let $g$ be a finite group with the identity $e$‎. ‎the subgroup intersection graph $gamma_{si}(g)$ of $g$ is the graph with vertex set $v(gamma_{si}(g)) = g-e$ and two distinct vertices $x$ and $y$ are adjacent in $gamma_{si}(g)$ if and only if $|leftlangle xrightrangle capleftlangle yrightrangle|>1$‎, ‎where $leftlangle xrightrangle $ is the cyclic subgroup of $g$ generated by $xin g$‎. ‎in th...

متن کامل

Quantum Error-Correction Codes on Abelian Groups

We prove a general form of bit flip formula for the quantum Fourier transform on finite abelian groups and use it to encode some general CSS codes on these groups.

متن کامل

COUNTING DISTINCT FUZZY SUBGROUPS OF SOME RANK-3 ABELIAN GROUPS

In this paper we classify fuzzy subgroups of a rank-3 abelian group $G = mathbb{Z}_{p^n} + mathbb{Z}_p + mathbb{Z}_p$ for any fixed prime $p$ and any positive integer $n$, using a natural equivalence relation given in cite{mur:01}. We present and prove explicit polynomial formulae for the number of (i) subgroups, (ii) maximal chains of subgroups, (iii) distinct fuzzy subgroups, (iv) non-isomorp...

متن کامل

The number of Fuzzy subgroups of some non-abelian groups

In this paper, we compute the number of fuzzy subgroups of some classes of non-abeilan groups. Explicit formulas are givenfor dihedral groups $D_{2n}$, quasi-dihedral groups $QD_{2^n}$, generalized quaternion groups $Q_{4n}$ and modular $p$-groups $M_{p^n}$.

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

ژورنال

عنوان ژورنال: Discrete Mathematics

سال: 2022

ISSN: ['1872-681X', '0012-365X']

DOI: https://doi.org/10.1016/j.disc.2022.112815